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G-equivalence in group algebras and minimal 

abelian codes 
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Abstract — Let G be a finite abelian group and F a field such 
that char(F) / \G\. Denote by FG the group algebra of G over 
F. A (semisimple) abelian code is an ideal of FG. Two codes Ii 
and I2 of FG are G-equivalent if there exists an automorphism 
V" of G whose linear extension to FG maps Xi onto X2. 

In this paper we give a necessary and sufficient condition 
for minimal abelian codes to be G-equivalent and show how to 
correct some results in the literature. 

Index Tenns — group algebra, G-equivalence, primitive idem- 
potent, abelian codes. 



I. Introduction 

LET G be a finite group and F a finite field such that 
char(F) / \G\. Two ideals Ii and I2 of the group 
algebra FG are said to be G-equivalent if there exists an 
automorphism tp of G whose linear extension to FG maps 
Ii onto l2- 

This definition was introduced R.L. Miller ||9l in the context 
of Coding Theory. S.D. Berman [1| and, independently, F.J. 
Mac Williams |8| defined abelian codes as ideals in finite 
abelian group algebras and R.L. Miller ^ used G-equivalence 
to compare codes with the same weight distribution. 

In this paper, we address the problem of determining G- 
equivalence of minimal ideals in semisimple abelian group 
algebras and prove that the G-equivalence classes of minimal 
ideals depend on the structure of the lattice of the subgroups 
of G. 

In Section|lI]we prove preliminary results about idempotents 
and in Section |III] we establish a correspondence between 
G-equivalence classes of minimal abelian ideals in FG and 
certain isomorphism classes of subgroups of G. In Section HVl 
we use these facts to show that some of the results of |9| are 
not correct and, in the final section, we exhibit particular cases 
for which such results hold. 

II. Subgroups and Idempotents 

The irreducible central idempotents of the rational group 
algebra QG were computed in |5, Theorem 1.4] in the case 
when G is abelian; in [T, Theorem 2.1] when G is nilpotent; 
in ifTOl Theorem 4.4] when G is abelian-by-supersolvable 
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and in 121 Theorem 7] an algorithm to write the primitive 
idempotents in given. 

In what follows, we shall establish a correspondence be- 
tween primitive idempotents of FG and certain subgroups of 
G. 

Definition II.l. Let G be a group. A subgroup H of G is said 
a co-cyclic subgroup if the factor group G/H ^ 1 is cyclic. 

We use the notation 

Scc{G) = {H \ H is a co-cyclic subgroup of G}. 

We recall the following results that are used throughout this 
paper 

Let G be a finite abelian p-group and F a field such 
that char(F) J |G|. Given a subgroup H of G, denote 

H = jjjT J2heH '^ ^^'^' ^'^^ ^^ element a; e G, set a; = (x). 
For each co-cyclic subgroup H of G, we can construct an 
idempotent of FG. In fact, we remark that, since G/H is 
a cyclic p-group, there exists a unique subgroup ij' of G 
containing H such that |ij'/_ff | = p. Then en = H — W^ is 
an idempotent and we consider the set 

{G}\J{eH=H-in\He 5,,(G), G/H ^ {1}}. (1) 



In the case of a rational abelian group algebra QG, the 
set above is the set of primitive central idempotents ||5] 
Theorem 1.4]. Also, the following results holds. 

Theorem 11.2. (3] Lemma 5] Let p be a prime rational integer 
and G a finite abelian group of exponent p" and ¥q a finite 
field such that p )(q. Then ([U is a set of pairwise orthogonal 
idempotents ofVqG whose sum is equal to 1. 

Theorem II.3. 13] Theorem 4.1] Under the hypotheses above, 
the set ([T]) is the set of primitive idempotents ofVqG if and 
only if o{q) = (f'ip"') '« U(/Zpn), where ip denotes Ruler's 
totient function. 

We shall repeatedly use the following rather obvious fact. 

Lemma II.4. Let G be a finite abelian p-group and H < G. 
Then G/H is a cyclic group if and only if there exists a unique 
subgroup L such that H < L < G and [L : H] = p. 

In the sequel, for a finite abelian group G, we write G = 

Gpi X 



X Gpf, where G„. denotes the p^-Sylow subgroup 



of G, for the distinct positive prime numbers pi , 



,Pt- 



Gpi X 



X Gpj be a finite abelian 



Lemma II.5. Let G 

group and H G Scc{G). Write H 

Hp. is the Pi-Sylow subgroup of H. Then each subgroup Hp 

is co-cyclic in Gp-, I < i < t. 



'pt 
Hp, X 



X flpj, where 
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Proof: For H e Scc{G), the quotient G/H = Gp^ / Hp^ x 
• • • X Gpj / Hp^ is cyclic, hence each factor Gp^ /Hp. must be 
cyclic. Therefore, Hp. G Scc{Gp-), 1 <i < t. ■ 

With the notation above, for each H G ScdG), define an 
idempotent en G FG as follows. For each 1 < ? < t, either 
Hp. — Gp. or there exists a unique subgroup H^. such that 



[Hl^ ■.Hp^]^p,. Thus, Men, 
respectively, and define 



= Gp, or ew . = Hp 



Hi 



en 



(2) 



For any other K G Scc{G), with K ^ H, wt have Kp. ^ 
Hp., for some 1 < i <t, hence e// e^ = and so chsk = 
0. Thus, we have the following. 

Proposition II.6. Let G be a finite abelian group and F a 
field such that char(F) / \G\. Then 

B = {eH\HeSUG)} 
is a set of orthogonal idempotents of FG. 

A similar construction of idempotents for rational group 
algebras of abelian groups is given in [T, Section VII. 1]. For 
the rational case, these idempotents are primitive while for 
finite fields this is usually not true. 

To study the G-equivalence of ideals, we need to understand 
how the group of automorphisms Aut(G) acts on the lattice of 
the subgroups of G and hence on the idempotents in the group 
algebra which arise from these subgroups. From now on, we 
use the same notation for an automorphism of the group G 
and its linear extension to the group algebra FG. 

Lemma II.7. Let G be a finite abelian group, H G Scc{G) 
and en its corresponding idempotent defined as in (O. Then, 

for any ip G Aut(G), we have tpien) — &ti)(Hy 

Proof: By Lemma llOl H — Hp^ x Hp^ x- ■ -x Hp^ , where 
Hp. is the pi-Sylow subgroup of H which is co-cyclic in Gp. 
(the pi-Sylow subgroup of G), for each I < i < t. Since 

4> G Aut(G), ^{H) = V(-ffpJ X ^j{Hp,) x •■• x ^(i/pj. 
Then each ip{Hp.) is the p^-Sylow subgroup of 'ip{H) and is 
also co-cyclic in Gp.. Hence ip{H^.) ~ ip{H)'^. and the result 
follows. ■ 

Lemma II.8. Let G be a finite abelian group and F a field 
such that char(F) / |G|. Then, in the group algebra FG, we 
have: 

1 = G+ Y. ^H. (3) 

Proof: Let G = Gp^ x Gp^ x ■ ■ ■ x Gp^ , with Gp. the 
Pi-Sylow subgroup of G, 1 < i < t. By Theorem |II.2[ we 
have 



1 = G„ 






Hp. — Hp. 



(4) 



Thus: 



1 = n ^P' + E (C-^i) 



Y^ CHp^ eH„_ ■ ■ ■ eH„ , 



where either ch = Gp. or en — Hp. — Hp., 1 < i < t. 
Therefore, 

1 = G - 



E e^- 

-HeScc(G) 



Lemma II.9. Let G be a finite abelian group and ¥ a field 
such that char(F) / |G|. For each primitive idempotent e G 
FG, there exists a unique H G Scc(G) such that e ■ ch = e 
and e ■ ck — 0, for any other K G Scc{G). 



Proof: By Lemma HTl 1 == G 
ing by e, we have: 



//eScc(G) 



cr. Multiply- 



= e G 



E 

HeSaa(G) 



e// I = e • G + ^ e • e^- (5) 

fl"eScc(G) 

As eH ■ gk = 0, for H ^ K co-cyclic subgroups of G, the 
right hand side of (|5]l is a sum of orthogonal idempotents. 
Therefore, as e is a primitive idempotent, only one summand 
is non-zero and this proves the lemma. ■ 

Set: 

V{¥G) = {e G FG I e is a primitive idempotent in FG}. 

Under the same hypotheses of Lemma HTg) the following map 
is well-defined: 

$ : 7'(FG) -^ S,,{G) 
e ^ $(e) = i/e, 

where He is the unique co-cyclic subgroup of G such that 

e • en^ — e. 

Theorem 11.10. Let G be a finite abelian group, F afield such 
that char(F) / \G\ and H G Scc{G). Then en is the sum of 
all primitive idempotents e G ■p(FG) such that $(e) = H. 



(6) 



Proof: Write 1 



en 



eeP(FG) 



eue 



eeV(¥G) 

E ^^^ 



e. Then 



E ^"^= E e- 

<S>{e)=H <S>{e)=H 



Remark 11.11. For a primitive idempotent e G FG and its 
correspondent subgroup H = H^, as in ^, we have: 

eK ^e <=» K <H and eK ^ ^ K ^ H. 

Proof: By Q, en = gh^ ch^ • • • ^Ht 7 where either ejy . = 
Gj or eH^ = Hi — Hf, where Hi denotes the p^-Sylow of H, 
I <i <t. 
Let K < H. Then K, < H, < Hf, where K, is the pi- 

Sylow of K. Hence KiHi = Hi and KiHJ = HJ. Thus either 

KiGi = Gi or K,eH, = K,{H, - HJ) = % - HJ = bh^. 
Therefore, 

eK = cehK = e{eHieH2 ■ ■ ■ eHt){KiK2 ■ ■ ■ Kt) = een = e. 
If K ^ H, then there exists at least one Ki ^ H.^. In this case, 
hI C K,H„ hence KiH^i = Ki% and K.eh^ = K,{% - 
Hi) — KiHi — KiHi = 0. This proves the remark. ■ 
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Proposition 11.12. Let G be a finite abelian group and F 
a field such that char(F) / \G\. /fee ¥G is a primitive 
idempotent, then Ge = G / He- 
Proof: It is clear that Ge is a group. Consider tt : G — > 
Ge given by 'K{g) — ge. Clearly iJg C fcer(7r). For g G 
ker{TT), n{g) = e implies ge = e, hence {g)e — e and, by 
Remark III. Ill (g) C He- Therefore, g € H^ and fcer(7r) = 
He, proving the lemma. ■ 

Let G be a finite abelian group. We recall that its character 
group is G* — Hom(G, C*), with multiplication defined by 
(/ • g){x) = f{x) ■ g{x), for all /, g G G* and x e G- Also 
for a subgroup H of G, define 

H^ = {f e G*\f{h) = 1, for all h G H}- 

The following facts on character groups can be found in lfT2l 
Chapter 10] and will be used in the next sections. 

Theorem 11.13. Let G be a finite abelian group- Then: 

(1) G* ^ G- 

(2) If H < G, then G contains a subgroup isomorphic to 
G/H-' 

(3) H^ is a subgroup of G* and H^ = (G/H)*- 

(4) Let S{G) be the set of all subgroups of a group G- Then 
the map 

* : S{G) -^ S{G*) 
H I — > H^ 

is a bijection and satisfies: 

(a) If H C K then H^ D K^ (with proper inclusion 
preserved)- 

(b) If H is a cyclic subgroup of order p* in a finite abelian 
p-group G of exponent p^ , with r > s, then H^ is a co-cyclic 
subgroup of G such that G* / H-^ ^ Cps ^ H- 

(c) If H is a co-cyclic subgroup such 
that G/H = Gps in a finite abelian 
p-group G of exponent p"^, with r > s, then H^ is a 
cyclic subgroup isomorphic to Gps- 

III. G-ISOMORPHISMS OF SUBGROUPS 

We say that two subgroups H and K of a group G are 
G-isomorphic if there exists an automorphism if) G Aut(G) 
such that tl){H) = K- 

Notice that isomorphic subgroups are not necessarily G- 
isomorphic. For example, for a prime p, if G = (a) x {h) with 
o{a) = p^ and o{h) = p, then (a^) and (6) are isomorphic 
but not G-isomorphic, since (b) is contained properly only in 
(aP) X (b) and (a^) is contained in (a) and in (a* 6), for all 
1 <i<p-l- 

For finite abelian groups. Propositions IIII.ll IIII.6I and IIII.7I 
below establish a correspondence between G-equivalent min- 
imal ideals and G-isomorphic subgroups. 

Proposition III.l. Let G be a finite abelian group and F a 
field such that char(F) / |G|. If e, ei G 7^(FG) are such 
that ipi^) = Gi, for some automorphism -0 G Aut(G) linearly 
extended to FG, then 

i-C-, He and iJei <2re G-isomorphic- 



Proof: Given e, ei G P{¥G), from Lemma III. 91 there 
exist He, Hei G Scc{G) such that 

and 



e -ew 



ei • ew 



ei- 



Hence, by Lemma UTTl 

V'(e) = -0(6 • e^J = tl}{e)il){eH,) = 0(e) • e^(H,)- (7) 
Since 0'(e) is also a primitive idempotent in FG, Lemma HTQ 



shows that there exists a unique subgroup in G satisfying (Q, 
hence V'(ile) = -ffv'(e)- ^^ i'i^) = ^i' we have ip{He) — He^- 



The converse of the Proposition IIII.ll is also true and it 
will be proved in Proposition IIII.7I as we still need more 
information. We set 

CAnt{G) = {0 G Aut(G) | 0(i?) ^ H, for all H < G}. 

Lemma III.2. Let G be a finite abelian group, g £ G and 

r G N with gcd(r, o{g)) = 1. Then there exists G £Aut(G) 
such that 'ijj{g) — g^- 

Proof: We can write \G\ = k ■ s such that k and o{g) 
have the same prime divisors and gcd(s, o{g)) = gcd(fc, s) = 
1. By the Chinese Remainder Theorem, there exists .t G Z 
satisfying 

X = r { mod k) and a; = 1 ( mod s). 

This implies gcd(a;, k) — gcd(a;, s) — 1, hence gcd(x, |G|) — 
1. Therefore, defining : G — > G by ip{h) = h^, we have 
G CAnt{G) and 0(.g) = g^ = g''. ■ 

Lemma III.3. Let G be a finite abelian group and ip G 
Aut(G). Then tjj G £Aut(G) if and only if there exists r G N 
such that gcd(r, |G|) — 1 and ip{g) = g^, for all g £ G- 

Proof: Suppose G £Aut(G). For each g G G, we have 
ip{{g)) = (g), hence 0(5) — g"^", for some Vg G N such that 
gcd(r„|G|) = L 

Write G = Gsi y^ Cs.2 'X ■ ■ ■ y^ Cst, with Gg^ = (%) of 
order Sj||G| and Sj+i\sj, I < j < t- Thus ip{aj) — a^' 
with gcd(rj, |G|) = 1, 1 < j < t. As Sj|si, then rj 
mod Sj), 1 < j < t, and rg = ri ( mod Sj), I < j < t- 
Therefore, we can take rg = ri- This proves the lemma, since 
the converse is clear. ■ 

Lemma III.4. Let G be a finite abelian group and ¥ a field 
such that char(F) / |G|. Then B = {enlH e See{G)} is 
both a basis for the algebra 

A^ {ae¥G\ 0(a) = a, for all G CAnt{G)} 

and the set of primitive idempotents of A. 

Proof: For an element g G G, set 

gcd(i,o(g)) = l 

0<i<o(g) 






We claim that -fg G A, for all g £ G- Indeed, by Lemma [III. 31 
for each G £Aut(G), there exists ?- G N such that 
gcd(r, |G|) == 1 and 0(/i) = ft,'", for all h e G- Hence 



V'(73 



E 



7s- 



gcd(i,o(g)) = l 

0<J<o(g) 
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It is easy to see that given two elements 51 , (72 G G, either 
791 ~ 792 or they have disjoint supports in ¥G. 

Let r — {gi,g2, ■ ■ ■ ,9s} be a complete set of elements in 
G such that jg. ^ ^g., for i ^ j. 

We claim that {7^ \g G F} is an F-basis of A. Indeed, 
by considering the respective supports, it is clear that the set 
{ig 1 .9 £ r} is linearly independent. Now given a E A and 
g € G, the coefficients of g and g^ in a, for all r £ N with 
gcd(r', o{g)) = 1, must all be equal, by Lemma [III. 21 Thus, 
we may write: 

a = agi7gi + ag,7g, H + ag^-fg^, 

hence {73 | g G F} is a basis for A. 

Notice that there exists a bijection between the set of cyclic 
subgroups of G and the set {7^ | g £ F}. By Theorem III. 131 
there exists also a bijection between the set of the cyclic 
subgroups of G and Scc{G), hence dim^ = |5cc(G)|. 

By Lemma III. 71 it is clear that ;B C -4. In order to prove 
that B is linearly independent in ¥G, assume that 



E 



a-K ck = 0, 



(8) 



with aK e F. Multiplying (O by cr, for a fixed H £ Scc{G), 
we get anen = 0, implying qh = 0, for all H £ Scc{G). 
Therefore, B is linearly independent in FG and thus a basis 
for A. 

For an element ch £ B, assume, by way of contradiction, 
that ch = El + 62, with ei and 62 orthogonal idempotents of 
A. As Z? is a basis for A, we can write 

Ci = ^ bj,eHj , with ch^ £ B, b,j £ F, 1 < j < n, i = 1, 2. 

By Proposition III. 61 we have either bh en = en (when 

Hjg = H) or eHjEH = 0, for j ^ jo- Hence e^en = hj^eH, 
if Hj^ = H, for some jo or Cien — 0, otherwise, i = 1,2. As 
ch — 6^(61 + 62), we have that either ei = or 62 = ch or 
ei = en and 62 = 0. Therefore, ch is primitive in A. 

To finish the proof, write 1 ~ >, o-h^h, with 

-ffGSco(G) 

a// £ F. For K £ iScc(G), multiply by ck and get 
ex = ^ aHSKSH = axex implying a_R- = 1, for 

He5cc(G) 
all K £ 5ec(G). 



Remark III.5. Notice that Lemma \III.4\ shows that 
A= F-eff. 

eneB 

Proposition III.6. Let G be a finite abelian group and F a 
field such that char(F) / |G|. If ei, 62 £ V{¥G) and H^^ = 
He2, then there exists an automorphism ip £ i2Aut(G) whose 
linear extension to FG maps e\ to £2. 

Proof: Let H £ Scc{G) be such that eien — ei, that is, 
i/ei = i?- By Theorem UrTl have 



By Proposition lIII.il for any ijj £ £Aut(G), we have 

V'(ei)V'(e_H-) = V'(ei)e^(/i-) = ip{ei)eH = ip{ei). (10) 



Let 



eo 



E^(^i)' 



(11) 



where the sum runs over all distinct images of ei by ?/; £ 
£Aut(G). Then eo is an idempotent and (p{eQ) — eo, for all 
ip £ £Aut(G), that is, eo £ A. Hence, by Lemma 111141 

eg = 2J 0,HeH- 

By construction of eo and (fTOl l. we have e^^en = eo and 
eoGA' = 0, for all K £ 5cc(G) with A' ^ H. As e^ is a 
primitive idempotent of ^, it follows cq = en- 

Now comparing the expression of en in © and (fTTT i. by 
the uniqueness of the sum of primitive idempotents, each / in 
the sum (|9]l is such that / = '0(ei), for some ip £ £Aut(G). 
As e2 is one of the idempotents in (|9|l, the result follows. ■ 

Proposition III.7. Let G be a finite abelian group and F a 
field such that char(F) / \G\. If ei, e2 £ 'P(FG) are such 
that 'ip{He-i) — He2, for some ip £ Aut(G), then there exists 
an automorphism 9 £ Aut(G) whose linear extension to FG 
maps ei and ei, i.e., the ideals ofWG generated by ei and 62 
are G-equivalent. 

Proof: Since V(^ei) = H^^, for ^ £ Aut(G), by 
Lemma 111.71 we have 



eu^ E /' where /£ T'CFG). 



(9) 



ipiei)eH,2 = 'ip{ei)ip{eH,J = ipiecH,^) = V'(ei)- 

Hence, by the uniqueness, we have i?^(ei) — ^62- Now, 
by Proposition IIII.6I there exists a local automorphism 5 £ 
£Aut(G) such that (5('0(ei)) = e2. Therefore, taking — 
5^1 £ Aut(G), the result follows. ■ 

IV. Applications to Coding Theory 

We denote by G„ the cyclic group of order n. In the context 
of Coding Theory, the following results appear in ||9]. 

Tlieorem A 19] Theorem 3.6] Let G be a finite abelian group 
of odd order and exponent n and denote by T{n) the number of 
divisors ofn. Then there exist precisely T{n) non G-equivalent 
minimal abelian codes in F2G. 

Theorem B |9, Theorem 3.9] Let G be a finite abelian group 
of odd order Then two minimal abelian codes in F2G are G- 
equivalent if and only if they have the same weight distribution. 

Unfortunately these statements are not correct. The errors 
arise from the assumption, implicit in the last paragraph of ||9] 
p. 167], that if e and / are primitive idempotents of WiGm 
and F2G„, respectively, then ef is a primitive idempotent of 
F2[G„ X G„]. 

We exhibit below counterexamples to both Theorems A and 
B that were first communicated in 14|. However, Theorem A 
does hold under certain restrictive hypotheses, as we show in 
the next section. 



Hf=H 
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Proposition IV.l. Let p be an odd prime such that 2 gen- 
erates f/(Zp2) and G = (a) X (b) an abelian group, with 
o{a) = p^ and o{b) — p. Then F2G has four inequivalent 
minimal codes, namely, the onesgenerated by the idempo- 
tents cq — G, ei = b — (aP) x (b), 62 = a — G and 
63 = (aPf^ib) - G. 

Also all minimal codes 0/F2G are described in the follow- 
ing table with their dimension and weight. 



Code 


Primitive Idempotent 


Dimension 


Weiglit 


/o 


eo = 36 = G 


1 


p' 


h 


ei = 6 - {aP) X (6) 


P^ -P 


2p 


hj 


eij = a^Pb - {aP) X (6> 
j = l,...,p-l 


p' -P 


2p 


h 


€2 = a — G 


p-1 


2p' 


hr 


e2i = at* — G 
i = l,...,p-l 


p-1 


2p' 


h 


63 = {aP) X (6) - G 


p-1 


2p2 



Proof: In order to use Theorem III. 31 first we need to find 
all subgroups H of G such that G/H is cyclic. Notice that 
the p + 1 distinct subgroups of order p^ of G are (a6*), for 
i = 0, . . . ,p—l, and (a^) x (b). The p+1 distinct subgroups 
of order p of G are (a^^6), for j = 0, . . . ,p — 1, and (a^). 
The subgroups {a^^b), for all j' = 0, . . . ,p — 1, are contained 
only in {qP) x (6) and (a'') is contained in all subgroups of 
order p^. Besides, all quotients of G by these subgroups are 
cyclic, except G/ (a^) which is the unique noncyclic quotient 
of G. The quotient of G by (a'°) x (6) is also cyclic. 

Now applying Theorem lII.3l we have the following minimal 
codes generated by primitive idempo tents. 

The code /q — F2G • ep, where cq — G and dim/o — 1. 

As (6) is uniquely contained in (o^) x (6), we have 
/i = F2G ■ ei, where ei = & — (aP) x (6), and dim/i = 



0(p2 



P 



P- 



The codes / 



ij 



F2G 



eij, where 

ey = a-JPfo - (aPJ x~{b), for all j = 1, ... ,p - 1, are all 
equivalent to /i, since the extension to the group algebra F2G 
of the isomorphism i/jj : G —!■ G given by ^/'(a) = a and 
ilj{b) = a^'^b, for each j, maps /i onto /y. 

Let I2 = F2G • 62, where 62 = a — G, and /a — F2G • 63, 
where 63 = (a?) x (6) — G. We have dim 13 = dim/2 — 
4>{p) = p — 1. We also have the codes l2i = F2G • 62;, where 
e2i = a6' — G, for i = 1, ... ,p — 1, all equivalent to I2 with 
corresponding isomorphism ipi : G -^ G given by (^(a) = a6' 
and 1^(6) = b. 

We prove now that the codes Ik, with fc = 0,1,2,3, are 
four inequivalent minimal codes in F2G. 

It is obvious that Iq is not equivalent to any of the other 
codes Ik, for k ^ 0, and also that /i is not equivalent to either 
I2 or I3 . Let us prove that I2 and 13 are inequivalent. 

Notice that supp{e2) = G\ (a), which contains elements of 
order p, and supp{e3) = G\ (a^) x (&), which only contains 
elements of order p^. Hence, if there is an isomorphism 
ip : G ^ G such that ip{e2) = 63, we would have elements of 



order p being mapped to elements of order p^, a contradiction. 
Therefore, I2 is not equivalent to 13. 

It is clear that the minimal code Iq has weight p^, as all its 
nonzero elements have this weight. 

For 1 < J ^ fc < _p — 1, as supp{a^Pb) fl suppia'^'^b) = 0, 



the element (a 



■jp 



.kp' 



ei 



(«• 



]p 



a''P)b is in /i and has 



weight 2p. Notice that /i C F2G • fe, thus the weight of any 
element of /i must be a multiple of p. Hence, if there is an 
element in /i of weight p, it should be of the form a'fe. But 

a'l ■ei=a'{aP-\-a2p-\ + a^P-^^P)b ^ a*& which impHes 

a'6 ^ /i, for any 1 < i. Therefore, the weight of /i is 2p. 

The weights of I2 and 73 will follow from the proof of the 
next proposition. ■ 

Proposition IV.2. The (inequivalent) minimal codes I2 and 
I3 of Proposition \IV.I\ have the same weight distribution. 

Proof: An F2-basis for the code I2 is 

I3 = {n^ = {G~a)b' ^G-ab'\l <i<p~l}. 

For 1 < J ^ j < p — 1, we have supp{ab^) D supp{aV) ~ 0. 
Hence, for an element a G I2, we have: 

Case 1. a is a sum of an even number of /x^'s. Thus 

a = A**! + ■ • ■ + A*»2. = 2fcG - a{b'^ +■■■ + b'^"), 



which is an element of weight 2fcp^. Besides, in I2 we have 

n — 1 \ 
2fc 



at least 



distinct elements with weight 2fcp^ 



Case 2. a is a sum of an odd number of /i/s. Thus, for 
k' > 1, 

a = Mn +--- + M'*2.'-i = G - a{b'' + ■ ■ ■ + b'^"'-'), 
which is an element of weight 



P 



{2k' - l)p2 = p^{p - 2k' + 1) = 2kp^ 



(where k' = ^^^\^). Hence, in h, there are ( r,^/ _ i 
distinct elements with weight 2kp'^. 



p-1 
p-2k 

Therefore, for each k > 1, there are 



p-1 
2k 



+ 



p-1 
p-2k 



P 



i, I elements of weight 2fcp'^ in /2. 

Similarly, an F2-basis for the code /s is 

7 = {(5, = esa* = G - dP'ba'\l <i<p-l}. 

For l<i=/=j<p— 1, supp{aPba'') fl supp{aPba^) 
Hence, for an element a G /3, we have: 

Case 1. a is a sum of an even number of Si's. Thus 

a = (5,;, + ■ • ■ + (5j,, = 2fcG - aP^ia'^ + . . . ^ ^^^^ ^ 



-''1 



a 



which is an element of weight 2A;p^. Besides, in I^ we have 

■ P-I ' 
2fc 



at least 



distinct such elements with weight 2kp^. 
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Case 2. a is a sum of an odd number of Si's. Thus, for 
k' > 1, 



representatives of these classes. 



a^6ii-\ h 5i,^^,_^ =G - aPb{a'^ + ■ 

which is an element of weight 

p3 - (2k/ - l)p2 = p^(p - 2k' + 1) 

where k' — ^'^^2'^ ■ Hence, in Ii,, there are 



0, 



p-1 
2fc'-l 



P 
P- 



- 1 
2k 



distinct elements with weight 2kp^ 



Therefore, also in I3, for each fc > 1, there are 



p-1 
2k 



p-1 
p-2k 

(p-l)/2 

As Y. 

k=l 



P 

2fc 



elements of weight 2kp^ 



P 
2k 



= 2^ ^, this proves that the weight 



distribution of I2 and I3 are the same, but I2 and I^ are not 
equivalent. Besides, the weight of these codes is 2p^. ■ 



Observe that the group G of Proposition IIV. 1 1 has exponent 
p^ and r(p^) = 3, however, F2G has four inequivalent 
minimal codes. This is a counterexample to Theorem A. 

Notice that Proposition IIV. 21 actually exhibits a counterex- 
ample also to Theorem B. 

In the following proposition, we study the minimal codes 
in F2 (Cpn X Cp), for an odd prime p and n > 3. Its proof is 
similar to the proof of Proposition IIV. 1 1 This gives a whole 
family of counterexamples to Theorem A. 

Proposition IV.3. Let n > 5 be a positive integer and p an 
odd prime such that 2 generates Ui/L^i ) and G — (a) x (b) 
be an abelian group, with o{a) = p" and o{b) = p. Then the 
minimal codes 0/F2G' are described in the following table. 



Code 


Dimension 


Weight 


7o = {ah) = (G) 


1 


pn + l 


7i = ({aP> X (b> - G) 


p-1 


2p" 


lu = {ab- - G) 
i = 0,...,p- 1 


p-1 


2p" 


/2 = ((aP^) x{b) - {a^{b}} 


p{p - 1) 


2p"-^ 


l2i = {aPb' - (aP) X (6)) 
i = 1, . . . ,p — 1 


p{p - 1) 


2p"-^ 








h ^ {{aP") X (b) - (aP"-') X (b)} 


p'-'ip-l) 


2p"-fe+i 


lM = {aP--'V-{aP''-')x{b)) 
i = l,...,p- 1 


p'-'ip-l) 


2pn-fe+l 








/„_i = ((b>-(aP"-^)x(b» 


p("-i)(p-l) 


2p 


7„_i,, = (aJ'"-^6'-(aJ'"-')x(6» 
i = l,...,p-l 


p("-i)(p-l) 


2p 



There are 2n inequivalent minimal codes in ¥2{Cpn x Gp). 

The following table presents the correspondence between 
the classes of G-isomorphisms of subgroups and the G- 
equivalence classes of minimal codes in F2(Cpn x Cp), listing 



Subgroups 


Codes 


G 


/o = {G> 


(a) 


111 = {a-G) 


{aP) X (b) 


h = {{aP) x (b) - G) 


(aPb) 


hi = {aPb-{aP) X (6)> 


(aP') X (6) 


h = {{aP') X (b) - (aP) X (&)> 






{aP%) 


h+i,i^{aP''b-{aP'')x{b)) 


(a^-^)xW 


Jfc+i = ((aP'=+i) X (b) - {aP') X lb)) 






{b) 


In-i = {b-{aP"-^)x{b)) 



V. A POSITIVE RESULT FOR CODES 

In PI we showed that Theorem A holds in the special 
case of minimal codes in F2(Cpi. x Cpt^). We now prove this 
Theorem in a more general situation. 

Lemma V.l. If H is a cyclic subgroup of order p"^ in a group 

G = Cpr X • • ■ X Gpr, with s < r, then there exists a cyclic 
■^ , ■' 

m 

subgroup of G, of order p^, containing H. 



Proof: Write G = (51) x ■ ■ • x {g„,), with o{gi) = p'', 
1 < i < m. Since H is a cyclic subgroup of G, we have H — 

{gi'"'" gi'"'" ■ • -S^-P*"), with gcd(j-,p) = 1 and < U < r, 
1 < i < m. Then one of the exponents tk, I < k < m, 
is minimal and, for such tk, we consider the element a — 

gr''"" ■ --gr" ■ ■■gif"''"' e G. As gcd{jk,p) = i, we 

have o{a) — p^ and {a^ '') — H, as G = Gpr x • ■ ■ x Cpr-. ■ 



Tlieorem V.2. Let m and r be positive integers. If G 



Cnr X 



X Cpr is a finite abelian p-group, then any co- 



cyclic subgroup of G contains a subgroup isomorphic to 
Cpr X ■ ■ ■ X Cpr. Hence the subgroups of G isomorphic to 

" V ' 

(m-1) 

Cpr X • • • X Cpr are precisely the minimal co-cyclic sub- 

^ V ' 

(m-1) 

groups of G. 



Proof: Let H G Scc{G). Then, by Theorem 111131 3), 
H^ is a cyclic subgroup of G*. By Theorem III. 131 1) and 



Lemma IV. II there exists K ^ Cpr a subgroup of G* such 
Then K = '^-^(K^) is a subgroup of G 
X Cpr and K C H, proving the 



that H^ C K^ 
such that K = 



Cpr X 



(m-1) 



theorem. 

As a consequence of the results above, we get: 

Proposition V.3. Let m and r be positive integers. If G = 
Cpr X • • • X Cpr is a finite abelian p-group and F is a field 

'^ V ' 

m 

with char(F) 7^ p, then a primitive idempotent of FG is of 
the form K ■ e^, where K is a subgroup of G isomorphic to 
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Cpr X ■ • • X Cpr and e^ is a primitive idempotent of ¥{h), codes in ¥qG are as follows: 



(m-l) 

where h £ G is such that G — (h) x K and (h) ^ Gpr. 

Proof: Let e be a primitive idempotent of ¥G and H be 
the unique co-cyclic subgroup of G such that e ^ H-e, by The- 
orem ??. By Theorem IV. 2 1 there exists K = Cpr x • ■• x Gpr 

(m-l) 

contained in H such that eK = e. 

Let heG be such that G/K = {Kh). Since \G/K\ = p'' 
and exp{G) = p^, it follows directly that o{h) = p^. Hence, 
we can write: 



Primitive Idempotent 


Dimension 


Weight 


G 


1 


prrn 


K{hP - h) 


p-1 


2pr{m-l) + (r-l) 


k{hp' - hp) 


p{p - 1) 


2pr{m-l) + ir-2) 


K{hP' ^hP^) 


pHp-1) 


2pr{m-l)-{r-3) 








Kih? -hr^^) 


p'-Hp--^) 


2pr{rn-l)-(r-i) 








K{l-hP"^') 


p^-Hp-1) 


2pr(m-l) 




^ apr_i^gg I hF^ 1 



k9<^k 



where h is as in Proposition \V.3\ Consequently, the number of 
non G-equivalent minimal abelian codes is r + 1 — t(p^). 

Corollary V.5. Let n>2 be an integer, G = d x • • • x C„ 



K[l3o-l + l3i-h + --- + (3pr_i-hP -M, 



(12) 



where A = ^ a,^g e¥ and h* ^ K, 1 < t < p'' - I. 

Let ij} : G — > G/K be the natural homomorphism. Since 
e = i^ • e is an idempotent in FG, we have 



ipie) = %k{K-e) 

= V (K{fia . 1 + /3i . /i + . . . + /3p._i . hP"-^) 



is also an idempotent. 

Claim: eh = ^(e) ^ p^ -l + p^ ■ h + ■ ■ ■ + ^p._i • hP'''^ 
is a primitive idempotent in F(/i) = F(G/A'). 

Indeed, if e/j = ei + 62, with ei and 62 orthogonal 
idempotents in ¥{h), then 

e — K ■ Ch = K ■ ei + K ■ €2, 

with {k ■ eif = k -e,, for i = 1, 2, and k ■ eik • 62 = 0, 
as ei • e2 = 0. Since e is a primitive idempotent, then either 
K ■ ei ~ Q or K ■ e2 — 0. Suppose K ■ ei — and write 

ei = 70 • 1 + 71 • ^ + 72 ■ /i^ H h 7p'--i • ^^' "^ Then 



an abelian group and ¥q a finite field such that gcd{q, n) = 1. 
Then the primitive idempotents of¥qG are of the form K ■ eh, 
where K is a subgroup of G isomorphic to Cn x • ■ ■ x G„, 

(m-l) 

h G G is such that G = K x (h) and Ch is a primitive 
idempotent of¥q(h). 

Proof: Let n — p^^p^'^ ■ ■ -p"*, with pi rational primes, 
1 < i < t, and pi ^ pj, for i ^ j and rii > 1. Let Gi = 
C ri X • ■ • x C ri be the p^-Sylow subgroup of G. 

- — '■ v ^ 

ni 

Let ^ e S FqG be a primitive idempotent. By Lemma lIL9l 
there exists a unique H e Scc{G) such that e ■ en — e and 
e • ex = 0, for any other K e Scc{G), with K ^ H.By ©, 

eff = eHieH2 ■■■eHt^ where e^, = Gi or e//; = i7., - Hf, 
for _ffi the pi-Sylow of H. Hence, as 7^ e is primitive, we 
have 

e ■ en = e ^ e • CHi = e. 

By Proposition ?? and Theorem IV.2I there exists Ki = 
C ri X • • • x C ri a subgroup of Gi such that /-iTj < Hi and 







if-ei 






1^ 
1 

W\ 



+ Ji-h + - 



Ip 



r.^-hP"-') 



^7ofc 



^ 7p._ifc /i^"^-! 



^fce-ff 



^fcex 



implies 7^ = 0, < i < p'' — 1, as the summands in ( fT3] l have 
disjoint supports in FG. This proves the proposition. ■ 

These results can be applied and extended as follows. 

Corollary V.4. Let m and r be positive integers, 

^pr X • • • X y^pr 



a finite abelian p-group G = 



and ¥q a finite field with q elements such that 
0(9) — 4'{p^) '« U{'Lpr). Then the minimal abelian 



(m-l) 

e — e- Ki, for all 1 < i < i. Hence 
e = e • Ki = e • K2K1 



= e-Kf- K2K1 ^eKf- K2K1 

=^ GyCn X • • • X C,iJ. 

(m-l) factors 

Let K ^ G„ X ■ ■ ■ X Cn - Then G/K ^ G„. Take a (^ G such 

(m-l) factors 

that G/K — (Ka). Similarly to the proof of Theorem IV. 31 we 
show that o{a) — n and that tp{e) is a primitive idempotent 
of ¥q{a), where V : F,G — > ¥q{G/K). ■ 

Using the results from this section and from Section |III] we 
obtain the following. 

Theorem V.6. Let G be a finite abelian group of exponent n 
and F a finite field such that char{¥) /|G|. Then the number 
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of non G-equivalent minimal abelian codes is precisely T{n) 
if and only if G is a direct product of cyclic groups isomorphic 
to one another 
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